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1. Introduction 

The (small) quantum cohomology ring of a partial flag variety SL„ (C) /P is a 
deformation of the usual cohomology ring. The structure constants are the three- 
point, genus zero Gromov-Witten invariants, which count the number of rational 
curves meeting three general Schubert varieties. The remarkable fact that this ring 
is associative ^| El makes it possible to use the associativity relations to compute 
Gromov-Witten invariants. 

The usual approach for understanding this ring consists of proving a presentation 
for the ring |21[ I19L [TUl 1131 151 [Tl I12 | . together with a quantum Giambelli formula 
which expresses the Schubert classes as polynomials in the generators |21IH1C1. This 
information determines the ring as well as all the Gromov-Witten invariants it en- 
codes. In addition, a quantum Fieri formula is known for the multiplication by 
special Schubert classes [21 [3 El- These are the Chern classes of the tautological 
bundles, and represent the special Schubert varieties deflned by a single Schubert 
condition. Since the special Schubert classes generate the quantum ring, the quan- 
tum Fieri formula also determines this ring and its Gromov-Witten invariants. 

The purpose of this paper is to give elementary proofs of the above structure 
theorems for the quantum ring of a partial flag variety. We do this by proving 
Ciocan-Fontanine's general quantum Fieri formula and by deriving the other 
results from this formula. The quantum Fieri formula is proved by explicitly solving 
the underlying Gromov-Witten problem. That is, given three general Schubert 
varieties, one of which is special, we construct the unique rational curve (of adequate 
niultidegree) meeting these varieties, or prove that none exist. We then rely on 
Ciocan-Fontanine's proof that the presentation of the quantum ring is a consequence 
of the quantum Fieri formula, and give an another argument that the quantum 
Giambelli formula is also a consequence. 

The original proofs of the quantum formulas relied on intersection theory on 
hyperquot schemes. In the present paper, these techniques have been replaced with 
classical Schubert calculus applied to partial flags called the kernel and span of a 
curve In particular, if we grant the associativity of quantum cohomology, we 

make no use of moduli spaces in this paper. 

We also investigate how the theory can best be used to compute Gromov-Witten 
invariants. To this end, we give algorithms for computing quantum Schubert poly- 
nomials and Gromov-Witten invariants. Despite their simplicity, these algorithms 
in our experience give an efflcient method for computing in the quantum ring. 

In section 12 we set up notation and recall the structure of the usual cohomol- 
ogy ring of a partial flag variety. We furthermore give the algorithm for computing 
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quantum Schubert polynomials (although it is stated for the usual Schubert polyno- 
mials). In section|31we recall the definition of the quantum ring, state the quantum 
Fieri formula, and use it to derive the remaining results. We finish this section 
by explaining the algorithm for computing Gromov-Witten invariants. In section 
^we prove some combinatorial lemmas relating to the the classical and quantum 
Fieri formulas. Section contains geometric tools for handling curves in partial 
flag varieties. These combinatorial and geometric tools are finally used to prove the 
quantum Fieri formula in sectional 

We thank Sergey Fomin for showing us a very slick proof of Lemma [S] We also 
thank lonu^ Ciocan-Fontanine for helpful comments. 

2. COHOMOLOGY OF FLAG VARIETIES 

2.1. Cohomology. Set E — C". Given a strictly increasing sequence of integers 
(ai < 02 < • • • < flfc) with fli > and < n, we let F£{a;E) be the variety 
of partial flags Vi C V2 C ■ ■ ■ C Vk C E such that dim(Vi) = for all i. For 
convenience we set ao — and 0^+1 — n. The dimension of F£{a; E) is equal to 

Let Sn be the group of permutations of n elements. The Schubert varieties in 
F£{a; E) are indexed by the set Sn/Wa, where Wa C Sn is the subgroup generated 
by the simple transpositions Si — + 1) for i ^ {ai,...,afc}. Let Sn(a) C 
Sn denote the set of permutations whose descent positions are contained in the 
set {oi, 02, . . . , Ofe}. These permutations are the shortest representatives for the 
elements in Sn/Wa- Given a fixed full flag f 1 C F2 C • • • C Fn-i C E and a 
permutation w G 5„(a), define the Schubert variety 

^^:i\F.) = {V. e Fe{a; E) \ dim(F, n Fp) > #{t < a, : wit) > n ~ p} Vi,p} . 

The codimension of this variety is equal to the length £{w) of the permutation 
w e Sn{a). 

We let VLw^ denote the fundamental class of ^Iw\f,) in the cohomology ring 
H*{Fi{a;E)) = H*{Fi{a; E);Z). The Schubert classes 17^"' form a basis for this 
ring, for all w £ S'„(a). The Schubert class Foincare dual to is the class 
^wowwa where wq = n ... 2 1 is the longest permutation in Sn, and Wa is the longest 
permutation in the subgroup Wa C Sn, i.e. Wa{j) = ai + a-i+i + 1 — j for ai < j < 

2.2. Pieri's formula. The Fieri formula gives a rule for multiplying with the 
Chern classes of the tautological bundles on Fi{a;E) ^HSO]- Let tij denote the 
transposition interchanging i and j. 

Definition 1. Let l<r<m<n — 1 be integers and consider the cyclic permuta- 
tion a = SrSr+i ■ ■ ■ s„i G Sn of length £ = m — r + I. For permutations u and w we 
write u w if there exist integers bi, . . . ,bi and ci , . . . , q such that 

(1) bi <m < Ci for all 1 < i < £; 

(2) W = U4ici • ■ • tbecei 

(3) £{uti,-^ci ■ ■ ■ tbiCi) — ({u) + i for all I < i < £; and 

(4) the integers bi, . . . ,b£ are distinct. 

If m — Oj for some j then a belongs to S'„(a) and corresponds to the special 
Schubert variety na\F.) of points V. G F£{a;E) such that dim(V,- n Fn-r) > ^- 
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Its Schubert class is given by fli^^ = (-I)^q(Vj) G H*{Fe{a; E)), where Vi C • • • C 
Vfc C E denotes the tautological flag on F^(a; E). The Fieri formula states that for 
any permutation u e Sn{a) we have 

(1) ni-^ ■ = ^ ni^-) . 

u — >w 

2.3. Presentation. We let ¥1{E) = F£(l, 2,. . . ,n-l;E) denote the fuU flag vari- 
ety of i?, and we denote its Schubert varieties and Schubert classes by ^.^{F,) and 
riu,, respectively, for w e Sn- The cohomology ring of ¥t{E) has the presentation 

H*{¥i{E))^Z[x,,...,x^]l{el,...,el) 

where e" = ei{xi, . . . ,Xn) is the ith elementary symmetric polynomial in n vari- 
ables. This presentation maps Xi to the class fls^ — fls-_j^, which is identical to the 
Chern class — ci(Vi/Vi-i). 

In this presentation the Schubert class is represented by the Schubert poly- 
nomial 6w = Stu(a;i, . . . of Lascoux and Schiitzenberger j^. It is defined 
as follows. If w = Wo is the longest permutation in Sn, then we set 

Otherwise we can find a simple transposition e 5„ such that t{wsj) = i{w) -f 1. 
In this case we define 

6^wsi (^1 : • ■ • T •^i: 5 ■ ■ ■ i •^ri) ^wsi i-^l 5 ■ ■ ■ 1 "^i+l : •^i: • ■ • , -^n ) 
w = ^ ■ 

X^ Xi-\-i 

An important property of these polynomials is that they multiply with the same 
structure constants as those of the Schubert classes they represent. In particular, 
the Fieri formula also holds as an identity of Schubert polynomials. 

The ring H*{F£{a; E)) is isomorphic to the subring of Zfxi, . . . , a;„]/ (e", . . . , ej^) 
generated by the elementary symmetric polynomials y\ = ei(xaj,_i^+i, ■ ■ ■ ,Xap) for 
1 < p < k + \ and 1 < i < Op — ap-i. Notice that e" = ^ y}^ . . . v'i^\ where the 
sum is over all sequences . . . , ik+i) such that < < Op — Op-i and "^ip — j- 
We therefore get the direct presentation 

H*{¥£{a- E)) = . . . ,yl, yj, . . . , yl_^^ , . . . , y'[+\ y^tlj/(e^ . . . , e^J) 

which maps yf to (— l)*Ci(Vp/Vp_i) = Ci{Qp), where Qp is the dual of the bundle 
Vp/Vp_i. 

2.4. An algorithm for Schubert polynomials. If w G S'n(a) then the Schubert 
polynomial ©u, is symmetric in each interval of variables Xap_i+i, ■ ■ ■ , Xa^, so 6^, 
can be written as a polynomial in the variables yf . This gives a representative of 
the Schubert class flw'' in the above presentation for H*{F£{a; E)). 

We will here give a simple method for expressing a Schubert polynomial 6^ for 
w e S„{a) as an integral linear combination 

(2) e„ = E^-..-.«"-<\....„-i 

of products of the form 

k Qp+l-l 

eC...,z„-i = n n e,^(a^i,---,a;aj 
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for sequences (iai, • ■ • ,«n-i) such that for ap < r < Cp+i we have < < ap. In 
fact, if we demand that ia^ < *ap+i < • • • < *ap+i-i for all then the polynomi- 
als ef^ are linearly independent, so the obtained coefficients Ci^_^^,,,^i^_^ are 
uniquely determined integers. 

Schubert polynomials in the form ||2J) were used by Fomin, Gelfand, and Post- 
nikov |S] and by Ciocan-Fontanine |7j to define quantum Schubert polynomials. 
This application will be explained in ii3.4l Notice that the expression ||2Jl may 
easily be converted to an expression for &^ in the variables, thus giving the 
representative of the class fi^^'* in the presentation for iJ*(F£(a; E)). 

The polynomial can be expressed in the form |2l as follows. Choose p < k 
maximal such that w{ap + 1) ^ Up + 1, and define u £ 5„(a) by 

{w{i) ii i < Up and w{i) < w{ap + 1) 

w{i) — 1 if i < flp and w{i) > w{ap + 1) 
w{i + 1) — 1 if i > flp. 

Set a = s^(Qp+i) • • • Sop-iSap G S'„(a). Then we have 6a = e°^_^_-^_^^^^^-^j. We 
claim that the identity 

u — >v^w 

can be used recursively to obtain the required expansion of &w 

Notice that since w G Sn{a) wc automatically have 'w{ap + 1) < Op + 1. The 
identity is true by the Fieri formula because u ^ w. We must show that 
the recursive process terminates and that the resulting expression for 6^ has the 
required form 

For r < n we let Sr C Sn denote the subgroup of permutations fixing the set 
{r + 1, . . . , n}. Choose r minimal such that w Cz Sr- Then r < Op+i and u € Sr-i- 
Suppose 6u occurs in the product S„ • &a- Then Lemma El of section 0] with 
m = Op, implies that w{i) < v{i) < u(i) for i > Up + 2. Now it is immediate from 
Definition HI that 'ELa^+ii^ii) - "(i)) > ^(a). Since £{a) = T,i=ap+iH^) - 
we conclude that v{ap + 1) < w{ap + 1), and if equality holds then v = w. Since we 
also have v G Sr, this immediately implies termination. The resulting expression 
for 6w is of the form (jJl by induction on r. 

Example 1. For n = 7 and a = (2, 4) we get 

Sl536247 = ©1425367 ' 63 - 62436157 = (CiCa - 63)63 - 6^6164 

When using equation Q in real life, it is essential to remember the Schubert 
polynomials which have already been calculated in the recursive process, since oth- 
erwise the calculation of such polynomials can be repeated multiple times. However, 
when this precaution is taken, the algorithm performs well. For alternative formulas 
for Schubert polynomials with relevance to partial flag varieties we refer to 

3. Quantum cohomology of flag varieties 

3.1. Gromov-Witten invariants. A rational curve in F£{a;E) is the image of 
a regular map F£{a;E). (We will tolerate that a rational curve can be a 

point according to this definition.) The multidegree of a curve C C F£(a; E) is 
the sequence d = {di, . . . ,dk) where di is the number of points in the intersection 
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C n VLsJ^F,) for any general flag F, of E. Thus, if C is not a point then the 

cohomology class of C is equal to X]i=i '^i ^wls^^wc,- 

Given u,v,w G S'„(a) and a multidegree d such that i{u) + £{v) + £{w) = 
dimF£(a; E) + X]i=i '^1(^1+1 ~ cii-i): the (three-point, genus zero) Gromov-Witten 
invariant {Q^u^ , ^li"'^ , ^w'^)^ is defined to be the number of rational curves in F£{a; E) 
of multidegree d meeting all of the Schubert varieties il,l^\F,), ril"-*(G.), and 
flw\H,) for fixed fiags F,, G, , H, in general position. When £{u) + £{v) + £{w) ^ 
dimF^(a; E) + d^{a,+l - a,_i) we set {ni^\ni''\n^^'>) ^ 0. 

Let gi, . . . , gfc be independent variables and write Z[g] = ^[91, ■ ■ ■ ,qk]- The 
(small) quantum cohomology ring of F£{a; E) is a Z[(j] -algebra, which as a 
module is free with a basis of quantum Schubert classes : 

Qir{F£{a;E))^ Z[q]ai-K 
Multiplication is defined by the formula 

w,d 

where the sum is over all w £ Sn (a) and multidegrees d, and q'' = qf" q^^ ■ ■ ■ qf*" . 

It is a non-trivial fact that this product is associative ^| I14L The ring 
QH*(Y£{a]E)) has a natural grading, where the degree of Gw'^ is the length £{w), 
while each variable qi has degree a^+i — ai_i. If we set qi = for each i, we recover 
the usual cohomology ring H*{F£{a; E)). 

3.2. The quantum Pieri formula. The central result about the structure of the 
quantum ring QH*(F£(a; E)) is the quantum Pieri formula of Ciocan-Fontanine [7j. 
This result generalizes the quantum Pieri formula for Grassmannians and the 
quantum Monk's formula for full flag varieties IH]. In the case of full flag varieties, 
Postnikov has given an equivalent but simpler statement of the quantum Pieri 
formula, as well as a combinatorial proof based on the quantum Monk's formula 
|17 |. We will give an elementary geometric proof of Ciocan-Fontanine's result in 
the last section. 

We will call a sequence d = {di, . . . ,dk) of non-negative integers for a Pieri se- 
quence with maximum at position j, if {di, . . . ,dj) is weakly increasing, {dj,...,dk) 
is weakly decreasing, and if we set do = dk+i = then \di — di+i | < 1 for < i < fc. 
Given such a sequence, we set 7^ — T1T2 • • • Tk G Sn where is the permutation 
which interchanges the intervals [ai — di + \, a^] and [a^ -f- 1, a,;+i]. In other words, 
Ti is defined by 

{p + ai+i - flj if ai - di <p< ai, 
p- di \i ai <p< Oi+i, 

p otherwise. 

Theorem 1 (Quantum Pieri formula 7 ). Let a — s^Sr+i • • • O'nd u £ Sn{a) he 
permutations. Then 

where the sum is over all Pieri sequences d with maximum at position j and 
permutations w £ Snia) such that (i) £{w^d) = £iu) — £{'^d); (ii) £{wwajd) = 
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i{'WWa) +-^(7(i); o^nd (in) wy^ wWa'^dWb where b — a ~ d — (oi — di, . . . , aj. — d^) 
and a = SrSr+i ■ ■ ■ Sbj ■ 

An equivalent symmetric version of this theorem is given in section |H1 Notice 
that condition (iii) impHcitly impHes that dj < £{a). 

Given a Fieri sequence d with maximum at position j, set hp = min{i : d.i = p} 
and Ip = max{i : di = p} for each 1 < p < dj. With this notation we have 
Idikp+i) = a-hp, while 7^(1) = i + p if bh^ < i < bu^^^ or if bi^^^+i < i < k^+i. 
It follows that £{ujd) = £{u) — ii'jd) if and only if u{afip) > u{i) for all p and 
aiip < i < ajp+i (cf. 7, Remark 3.2 (ii)].) 

Example 2. Let a — S2S3S4 and u = 3715246. We will compute the product 
ci"'' • cr^f'' in the ring QH* F^(2, 4; C^). First observe that the Fieri sequences d 
with maximum at position 2 such that i{u^d) = (-{u) — ({"^d) are (0, 0) and (1, 1). 
The first of these contributes with J^^.^^ "'1"°'' = '''4726135- ^'^^ ~ (1' 1) have 

(5 = S2S3, and w^d — 3152467 v when v is one of the permutations 4251367, 
3261457, and 4162357. The first two of these satisfy ^(vwb7^^) = £{vwb) ~ i{-fd), 
and they contribute 51^2 '''1425367 + Qil^ '''1326457 ■ conclusion we have 

(a) (a) (a) . (a) (a) 

f 4726135 + 9192 ^1425367 + 9l92 Cri3^e457 . 

3.3. Structure of the quantum ring. The presentation of QH* F£{a; E) is due to 
Astashkevich and Sado ^ and Kim ^2 EI (see also for the Grassmannian 

case, and ^UEIEI for the case of full flag varieties.) In this section we sketch how 
to recover this presentation from the quantum Fieri formula. We follow Ciocan- 
Fontanine's paper |7]. 

Let : H*{F£{a; E)) QH*(F£{a; E)) be the hnear map which sends each Schu- 
bert class fi^^ to the corresponding quantum Schubert class crf^^ . The presentation 
of QH* (F£{a; E)) uses variables yj and qj, and maps yj to (— l)*0(ci(Vj/Vj_i)) — 

Set Q!ij = ■ ■ ■ Saj and = Saj+i-lSQj+i-2 • • ■ Saj G S'„(a). 

Then Sq. ^ = ei(a;i, . . . , Xa^ ) is the elementary symmetric polynomial and &/}■ ■ = 
hi{xi, . . . ,Xaj) is the complete symmetric polynomial in aj variables. Using the 
Fieri formula it follows that for i < Uj — aj-i we have (cf. |71 Lemma 3.5]) 

p=0 p=0 

We therefore get 

<^(c.(Q,)) = E(-i)' 

Define quantum elementary symmetric polynomials Ef as follows. If « = j = 
then set i?o = 1. If j < or i < or i > aj then set Ej = 0. Otherwise, if 
< i < Oj then define inductively 

Ei^Er'+ E ylEi:^ - {-ir-^-^q,^,Ei:l^^^_^. 

r=l 
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For example, if n = 7 and a = (2, 4) then we get 

El - El + ylEl + ylEl + ylEl - {-lfq2El 

= + vlivlvl - Qi) + vlivlvl + ylvl) + vlivl + vlvl + y|) + 92 • 

We claim that the quantum ring has the presentation 

QfT (F£(a; E)) = <z]/(£;^\ . . . , i?^^) 
where each variable is mapped to <j}{ci{Qj)) for 1 < j < fc + 1 and 1 < i < 

More generally, if we replace each yl with 0(ci(Qj)), then Ef maps to ai'^^ for 
j < k while -Ef^^ becomes zero. In fact, since a symmetric functions calculation 
shows that this is true in cohomology after setting qj — for all j, we only need to 

determine the g-terms which arise when the sum J2r=i^^^^ 't'{'^r{Qj)) • cri"l_^^._^ is 
expanded. Here one observes that, if d is a non-zero Fieri sequence with maximum 
at position j — 1 and if £{l3pj-iar-p.jjd) — i{Pp,j-ictr-p.j) — ^(7d), then r = 
p ^ aj — cij-i and d = (0, . . . , 0, 1, 0, . . . , 0) has a single one at position j — 1. 
Furthermore, when r — aj — a^-i the product tr^"'. ^ ■ fi^^-r.j-i contains no q- 
terms for i < aj — aj_2 while it has exactly one when i > aj — aj-2, namely 
qj~iO'^}-a +a- 2 3-2' "'^'""^ uiorc dctalls we refer to [71 Lemma 3.6]. 

3.4. The quantum Giambelli formula. For a sequence [ia^ , ■ ■ ■ , in-i) such that 
< V < aj for each aj < r < flj+i, set 

k Oj + i — 1 

j=l r=aj 

Ciocan-Fontanine has given a geometric proof that no g-terms occur in the expan- 
sion of the corresponding product of quantum Schubert classes [3 Thm. 3.14]. In 
other words, (f) maps the cohomology class represented by e^"^ ^ ^ to the quantum 
class given by i?!"' ■ We will here deduce this fact from Theorem ^ 

Suppose u e Snia) n Sr for some r < a^+i. Then ctI"^ • cri° 
which follows because £{wfd) > ^(w) — ({"fd) for all non-zero Fieri sequences d with 
maximum at position j. Lemma El of section 01 furthermore implies that all terms 
fil?-* in the product fjl"'' •riL^''^ satisfy w € S'„(a)n5r+i. For each ai < r < n—lwe 
set a(r) = a^^ j where j is maximal such that aj < r. By induction on r, the above 

comments imply that cr'"'^) ^ ■ cr'"'^) , l^ ■ • ■ cr*"",'' s = d'i^^"') \ ■ ri*""/ , 1^ • ■ • il*""/ \) and 

^ ci(ai) a(ai+l) a(r) ct(ai) Q(ai + 1) Q(r)'' 

that all terms (tIT'' in this product satisfy w G 5^+1. In particular, the class given 
by E^^^ contains no g-terms. 

Define the partial quantum Schubert polynomial for a permutation w G S'n(a) by 

The coefficients Ci^ ,...,i„_i are defined by (01. In particular, this definition depends 
on the sequence a. 

By applying (/) to the classes represented by either side of (|2Il, it follows that 
6^ is a representative for the quantum Schubert class in the presentation of 
QH* (F£{a; E)). In other words, is a quantum Giambelli formula. This result 
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is due to Bertram |2] for Grassmannians, to Fomin, Gelfand, and Postnikov for full 
flag varieties [H], and to Ciocan-Fontanine in general [J]. 

Notice that the identity J^Jl gives the direct recursive formula 

u — >v^w 

where p, u, and a are chosen as in ii2.4l For full flag varieties one can alternatively 
use a quantum version of the transition formula, which is based on the quantum 
Monk's formula (see W, §8] and 16, (4.16)]). 

3.5. Computing Gromov-Witten invariants. By definition of the quantum 
product a Gromov-Witten invariant {fl^u \^v'\^w^)d on F£(a; E) can be com- 
puted by extracting the coefficient of q'^awowwa in the expansion of the product 
e Qir-{F£{a;E)). 

The following method may be used to compute this product. Start by expressing 
the quantum class cri"^ as a polynomial in the classes tri"] . This can be done using 
equation Then let this polynomial act on the class cr^'^^ using the quantum 
Fieri formula (Thm. The result is the desired expansion. 

Practical experiments indicate that this method is quite efficient. For example, it 
vastly outperforms the Grobner basis methods suggested in |S] . Notice that the roles 
of u, V, and w can be permuted. Often (but not always) the best choice is to let the 
quantum Schubert polynomial for the shortest permutation act on one of the other 
quantum Schubert classes. Notice also that this method for computing Gromov- 
Witten invariants does not make any use of the presentation of the quantum ring. 

Example 3. We will compute the number of rational curves in Fi?(2,4;C^) of 
multidegree (2,3), which pass through two general points and meet the Schubert 
variety f^34i7256(^»)- 1^ other words, we compute the Gromov-Witten invariant 
(^6745123' ^6745123' ^34i7256)(2 3)- Using equation (jSJ we obtain the point class as 

'''6745123 — i'^c^2,i)'^ ■ ^ow using the quantum Fieri formula repeatedly, we 
obtain 



'^6745123 ''^3417256 " \"a2,il \"ai,2> "^3417256 

= \<I2) ■ 92^4512367 



(a) I (a) , 2 (a) n 

= <2'i • (9192 0-^746125 + 9192 0-1734256) 

_ 2 (a) I 2 2 (o) I 2 2 (a) ,23 («) 

— 9l92 0'34g7i25 + 9l92 '''1436257 + 9l92 "-1347256 ' 9l92 "-1234567 • 

The Gromov-Witten invariant of interest is the coefficient to gjqf "1234567 this 
product, so it is equal to one. 

4. Combinatorics of the Fieri rule 

In this section we prove some lemmas concerning the Fieri and quantum Fieri 
formulas. As in ii2.2l we set a — SrSr+i • • • Sm G S'n and I = i{a). 
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Lemma 1. Let u —> w and let b and c be sequences satisfying Definition^ Suppose 
Ci 7^ Cj+i. Then we can interchange the i 'th and + 'th indices in b and c, i.e. the 
sequences b' = (bi, . . . , bi, . . . , b() and c' = (ci, . . . , Q+i, . . . , q) also satisfy 
Definition^ 

Proof. The sequences b' and c' clearly satisfy properties (1) and (4). Conditions 
(2) and (3) hold because the transposition tjj^a commutes with ifc^^jci+i- D 

The following fact has already be used in ii2.4l and Wi.'iX 

Lemma 2. Let u ^ w and suppose u has no descents after position m. Then for 
all j > m + 2 we have u{j — 1) < w{j) < u{j). 

Proof. Let b and c be sequences satisfying Definition^ By Lemma^we may assume 
that ci — ■ ■ ■ = Cp = j and Ci ^ j for i > p. It then follows from property (3) and 
induction on i that each permutation utt^ci ' ' ' ^biCi maps j to a value greater than 
uU - 1). " □ 

Lemma 3. Let u ^ w and suppose that for some I > m we have u{i) < u{l) for 
all m < i <l. Then for all j < m such that u{j) < u{l) we have w{j) < u{l). 

Proof. Let b and c be sequences satisfying Definition ^ Wc may assume that 
w{j) ^ u{j), so j = bp for some p. By Lemma ^wc may furthermore assume that 

Ci = C2 = ■ ■ ■ = Cp. 

Set u' — uth^ci ■ ■ ■tbp_icp-i- If Cp < I then w{j) — u'{cp) < u(c.p) < u{l). On the 
other hand, if Cp > Z then since u'{j) < u'{l) and t{u'tb^cp) = ^W) + 1 we must have 
u'{cp) < u'{l), so once again we get w{j) = u'{cp) < u'{l) — u{l), as required. □ 

If xi, . . . , Xp are elements of a vector space E, we let {xi, . . . , Xp) C E denote 
the linear span of these vectors. 

Lemma 4. Let {ei, . . . ,e„} be a basis for a vector space E and let u,w G Sn be 
permutations such that u ^ w. Suppose xi, . . . ,Xn & E are elements satisfying the 
following conditions: 

(i) If i <m and u{i) = w{i) then Xi = eu{i) 

(ii) If i <m and u(i) ^ w(i) then Xi = XiCud) + ti-i^wii) where Xi, 

(iii) If i > m then Xi = e„(i) or Xi — e^(^iy 

Then {xi, . . . , Xn} is also a basis for E. The flag V, G F£{E) given by Vi — 
{xi, . . . , Xi) belongs to the Schubert variety flu{F,) where F, is defined by Fi = 
{cn+i-i, . . . , e„}. Furthermore, this flag V. does not depend on the choices made in 
(iii). 

Proof. Suppose at first that Xi — eu(i) for all i > m. In this case we have 
Fn+i-u{i) — Fn-u(i)®Cxi for all i, so {a;i, . . . , x„} is a basis and V, G fluiF,). It suf- 
fices to show that Vi-i ©Ce„(j) = Vi-i ©Ce^,(j) for each i > m. In case u{i) ^ w{i) 
we let b and c be sequences satisfying Definition 2] such that for some p we have 
ci = • • ■ = Cp = i and Cj ^ i for j > p. Then the values w{bi), ^(62), ■ • ■ , w{bp), w{i) 
agree with . . . , u{bp-i) , u{bp) , in the indicated order. This implies that 

{xbi ,...,Xbp) is a subspace of (e„(fc^), . . . , eu{bp),eu{i)) ■ Furthermore, (ii) implies 
that neither e„(j) nor e^(j) is contained in this subspace, so {xb^, . . . ,Xbj,,eu(i)) — 
{xbi,...,Xbp,e^(^,)) = (e„(hi), . . . ,e„(hp),e„(j)). The required identity of subspaces 
follows from this. □ 
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We also need the following characterization of Fieri sequences, which is equivalent 
to parts (i) and (ii) of [3 Lemma 5.2]. 

Lemma 5. A sequence of non- negative integers d = (di, . . . , dk) is a Fieri sequence 
with maximum at position j if and only if the inequality 

k~l k 

dJ+Y,d^d^+l-Y,df > 

1=1 i=l 

is satisfied. In this case the inequality is satisfied with equality. 

Proof. (Fomin) The inequality can be rewritten as 2dj > X]i=o(^« ~ rfj+i)^ and the 
right-hand side of this is estimated from below by ^ \di — c?i+i| > 2dj. □ 

5. Geometric tools 

In this section we will give some tools for handling curves in flag varieties. It 
is to convenient to extend the notation for partial flag varieties to allow weakly 
increasing sequences of dimensions, li b ~ {bi < b2 < ■ ■ ■ < bk) is a weakly 
increasing sequence with bi > and 6^ < n we let F£(6; E) be the variety of partial 
flags Ki C K2 C ■ ■ ■ C Kk C E such that dim Ki = bi for all i. The Schubert 
varieties in F£{b;E) are indexed by the set Sn{b) of permutations whose descent 
positions are contained in {61, . . . ,bk}- 

Let 6 be a weakly increasing sequence such that bi < ai for each i. Given a 
Schubert variety n'il^^F.) C Fi{a; E) we will need a description of the set of points 
K. e F£(6; E) such that for some V. G n':w\F.) we have K, C V, for aU i. 

We construct a permutation W G Sn{b) from w as follows. Set w^"^ = w. Then for 
each 1 < i < A: we let w'^^^ be the permutation obtained from w^'"^) by rearranging 
the elements + 1), . . . , w^'"^-' (ai+i) in increasing order. Finally we set 

w — w'^^\ For example, if n = 6, a = (2, 5), 6 = (lj2), and w = 263451 then 
— 2 3 4 5 61 and w = 23145 6. The following result is proved in [11. 

Lemma 6. The set {K. e F£{b;E) \ 3 V. <E ni^\F.) : K, C Vi Vi} is equal to the 
Schubert variety fl^^\F,) in F£(b;E). 

Our notation is related to Fieri sequences as follows. 

Lemma 7. Let d be a Fieri sequence and set b = a — d = (oi — di, . . . , aj. — d/j). 
Let u S Sn{a). Then £{ujd) = ^u) — £{jd) if md only if £{u) = £{u) — £(7^) if and 
only if wyd — u. In this case we have w^d G Sn(b). 

Froof. With the notation of section lX^ we have £{'yd) = '^^{Ti). The lemma follows 
because £{u'^^-^^n) > - £{Ti) and > - £{n) for all z, with 

equality if and only if u^*' = u^'^~^^Ti. □ 

Now let C C F£{a; E) be a rational curve of multidegree d = (di, . . . , d^). For 
each i we let Ci = PiiC) C Gr (ai,i5) be the image of C in the Grassmannian 
Gr(ai,i?) by the projection pi : F£{a;E) — > Gr(ai,i?). This curve Ci then has a 
kernel and a span [3]. The kernel is the largest subspace of E contained in all 
the ai-dimensional subspaces of E corresponding to points of d. We let bi be the 
dimension of this kernel and denote the kernel itself by Ki. It follows from 
Lemma 1] that bi > ai — di for each i. The span of Ci is the smallest subspace of 
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E containing all subspaces given by points of d. This span has dimension at most 
Oi — di. 

The kernels Ki form a partial flag K, e F£{b; E) called the kernel of C. Notice 
that Ki dVi for all points V. G C. Lemma therefore implies the following (cf. ^ 
Prop. 1]). 

Proposition 1. Let C G F£{a;E) be a rational curve with kernel K, G ¥l{h\E). 
IfCn rjl"'(F.) ^ then K. G 0.^^\f.). 

Lemma 8. Let / : ^ Gr(r7i, E) he a curve of degree d such that the kernel K 
of /(P^) has dimension m — d. Then there are elements Xi, . . . , Xd, yi, . . . ,yd G E 
such that f{s:t) = K (B {sxi + tyi, . . . , sxd + tyd) for all {s:t) G P^. 

Proof. Any regular map / ; P^ ^ Gr(m, _E) can be written in the form f{s:t) = 
(/i(s:i), . . . ,fm{s:t)) for regular maps fi : ^ F{E), and furthermore we have 
^ deg(/i) = deg(/) — d. (To see this, one uses that the puUback of the tautological 
subbundle on Gr(m; E) splits as a sum of line bundles on P^.) At least to — d of 
these maps must have degree zero, so we can assume that /d+i, ■ ■ ■ , fm are constant. 
Since {fd+i, ■ ■ ■ , fm) is contained in K and these spaces have the same dimension, 
we conclude that K = (/d+i, . . . , /,„}. This implies that none of the functions 
fi, . . . , fd are constant, so they must all have degree one. Thus we can write 
fi{s:t) — sXi + tyi for some Xi,yi € E for 1 < i < d. □ 

Given a morphism / : P^ ^ F£{a] E) we let : P^ Gr(a,,£;) denote the 
composition of / with the ith projection pi : F£{a; E) Gr(ai, E). 

Lemma 9. Let a ~ (oi < 02 < 03) be a sequence of integers, < Oi < n, and 
let f = (/i, /2, /a) : P^ — * F£(a; E) be a regular map of multidegree (d, d + l,d) for 
some integer d > 0. Suppose that the kernel K, G F£{b; E) o//(P^) has dimensions 
given by b — (ai — d, 02 — d — 1, — d) . Suppose also there are linearly independent 
elements xi, . . . , Xd+i, j/i, . . . , yd+i G E such that 

(1) fiis:t) = Ki®{sxi+tyi,...,sxd + tyd) for all {s:t) G P^ 

(2) f2il:0) = K2(B{xi,...,Xd+i) 

(3) /2(0:l) = i^2®(2/i,...,yd+i) 

(4) K2 n {xi, . . .,xd+i,yi, ■ ■ ■,yd+i) 

(5) KsD {xi, . . . ,xd,yi, ■ ■ ■ ,yd) = 

(6) xd+i,yd+i e K3. 

Then there exists a unique A G C* such that 

f2{s:t) ^ K2® {sxi +tyi, . . . ,sxd + tyd,sxd+i +tXyd+i) ■ 

Proof. By Lemma |H1 we can find elements x'l, . . . , x'^^^^, y[, . . . , y'd+i G E such that 
/2(s:i) = K2 ® (s x[ +ty[, . . . ,sx'^_^_-i^+ ty'j^_^^i). Using (2) we can write Xi = 
Zi+'^'^^l ctijx'j for each i where Zi G K2 and {aij) is an invertible matrix. Replacing 
x'i with Xi and yl with CKijy'j we may assume that x'^ = Xi for each i. 

Now if i < d we have Xi + yi G /i(l : 1) C /2(1 : 1) by (1) so we may write 
Xi + yi = zl + J2'jtlPij{xj + y'j) = J2Pi]^3 + i.4 + Y.PijV'j) where z[ G K2 and 
fiij G C. Since the last term of this belongs to K2 © (t/i, . . . , y^+i), it follows 
from (4) that (3ij is equal to one if i = j and zero otherwise, so we conclude that 
Xi+yi — z[ + {xi + y'i). Thus we have yi = y'i + z[ so we may replace y[ with yi for 
\<i<d. 
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Finally since y'^^i G /2(0:1) we can write y'^^^i ~ z" + X]^=i ^iVi by (3) where 
z" G Xj G C. Replacing y'^^j^i with y'j^_^i — z" we may assume that z" ~ 0. Now 
(1) and (5) imply that /3(1:1) = i^a ® (a^i + 2/1, • ■ • , a;^ + yd)- Since x^+i + y^+i £ 
/2(1:1) C /3(1:1) we conclude by (5) and (6) that Aj — for j < d. So we have 
= Ad+i 2/d+i as required. □ 

6. Proof of the quantum Fieri formula 

In this section we finally prove Ciocan-Fontanine's quantum Fieri formula [7|. 
For convenience we will prove the following equivalent statement of Theorem ^ 

Theorem 1'. Let a = s^Sr+i • • • and u,w G Sn{a) be permutations, and let 
d — {di, . . . ,dk) be a multidegree, such that i{u) + £{w) + £{a) = dimF^(a; E) + 
~ ai-i)di. The Gromov-Witten invariant flwK ) d on F£{a;E) is 

non-zero only if d is a Fieri sequence with maximum at position j. In this case we 
have 

JFf.(b-E) 

where b = a — d = (oi — di, . . . , ak — dk)- 

It will be clear from the proof that, if the right hand side of the identity is non- 
zero, then £{u) = £{u) — J^io-i+i —o-i)di = £{u) — £(7^), so u = w^d by Lemma[7| and 
similarly for w. Therefore the equivalence with Theorem ^ is a matter of dualizing 
the permutation w. Notice also that the right hand side can only be equal to zero 
or one by the classical Fieri formula 

Proof. We first show that if the Gromov-Witten invariant {Vl^u \ ^vj \ ^^a')^ is non- 
zero, then d is a Fieri sequence with maximum at position j, and the triple inter- 
section on Y£{b\ E) is non-zero as well. Throughout this proof, F,, G., and H, will 
denote full flags of E in general position. 

Let C C F£{a; E) be a rational curve of multidegree d which meets each of the 
Schubert varieties ni^'^F.), nt\G.), and nl^\H.). Let K. e F£{b;E) be the 
kernel of C and set — a,; — hi for 1 < j < fc. Then 3, Lemma 1] shows that 
ei < d^ for aU i, and by Froposition[T]we have K. G n^^^ (F.) n Q^^^ (G.) n n'^^ (H.). 
In particular £(w)-|-£(wJ)-|-£(a) < dimF^(&;£^). By the definition of u; we get ^(a) > 

^(") - £{u) > £{u) - I]i=i(ai+i - aOci, and £{w) > £{w) - I]*Li(a-i+i - ai)ej. 
Thus we obtain 

fc 

dimF£(6; E) > £{u) + £{w) + £{a) > dimFf (a; E) - Cj + ^(2a, - a,^i - aj+i)e, . 

1=1 

Since dimFi'(6; E) — dimF^(a; E) — J^i'^o.i ^ OLi-i ~ aj+i)ei + X](^i^i+i ~ ^?), this 
implies that 

Lemma |S1 therefore shows that e is a Fieri sequence with maximum at position 
J and that all the inequalities above must be satisfied with equality. In particular 
we have d = e. Furthermore, since £{u) +£{W) +£{a) =^ dimF^(6; E) we must have 
/ ■ n^^'> ■ n'^^ = 1 as required. 

On the other hand, if d is a Fieri sequence with maximum at position j, and 
if the triple intersection on F£{b; E) is non-zero, then the same dimension count 
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shows that £{u) = £{u) — i{jd) and £{w) = £{w) — £{jd)i so u = u^d and w = w^d 
by Lemma H Since l{a) = t{a) — dj, we deduce that a = s^Sr+i • • ■ Sfcj ■ We 

will continue by showing that the Gromov-Witten invariant {^'"u\vtw\^'a^) d is 
non-zero by explicitly constructing a rational curve C C F£(a; E) of multidegree d, 
which meets each of the Schubert varieties Vi'^u\f,), VIw\g.), and Q!'a\H,). 

As in ti3.2l we set hp = min{i : di — p} and Ip — max{i : di = p} for 1 < p < dj , so 
that 7d(6ij,+i) = Uhp, while 7^(1) = i+p if <i < bh^^^ or if fej^^^+i < i < k^+i. 
We also set Ei = Fn+i-i n Gi for 1 < i < n. Since the flags are general, it follows 
that these spaces have dimension one, and E — Ei ® ■ ■ ■ ® En- 

Let w = wqwwi, be the dual permutation of UJ G Sn{b). Then u ^ w. For 
each 1 < i < n we define a space Li C E as follows. If u{i) — w{i) or if i > bj 
we set Li — Eji(^iy Let B be the direct sum of the spaces Li for which i < bj 
and u{i) = w{i). Notice that dimi? = ?- — 1. When i < bj and u{i) ^ w{i) 
we then let Li be the unique one-dimensional subspace of © -E'a(i) such that 
{B © Li) n Hn^r 7^ 0. This is well defined since B © © has dimension r + 1 
and since the flags are general, and furthermore we have Li ^ Ey:(^i^ and Li ^ E.^(^iy 

It follows from Lemma0]that the spaces Li are linearly independent and that the 
partial flag K, e ¥l{b; E) defined by -ft'i = Li © ■ • ■ © Lf,. belongs to the Schubert 
variety (F,)- We furthermore get the same partial flag K, if we take Li — E^{i^^ 

for i > bj. A symmetric argument therefore shows that K, e fl^\G,). 

Finally, since [B © Li) n Hn^r 7^ for £(a) different indices i < bj, we obtain 
dim{Kj n Hn-r) = ^(a) which means that K, G il^\H,). By the classical Fieri 
formula we therefore conclude that 

(6) n^i\F.) n n^^\G.) n n^i\H.) = {k.} . 

Notice that this implies that K, must be the kernel of any rational curve of multi- 
degree d i F£(a; E) which passes through ni^\F.), fiL°^(G.), and d^^H.). 

Now for each \ < p < m = dj choose Xp G E^i^an^) ^^'^ Up ^ ^wow{ah^) 
such that (B © {xp + yp)) fl Hn-r ^ 0. Notice that since 7d(6/p+i) = a/ip we 
have u{aii^) — and wo'w{aii^) — w{bi^ + !)• By Lemma 0] this im- 

plies that B n © £^u.o«;(afcp)) = 0, SO Xp and Up can be found. Since 

the integers bi.^i and 6/. -I- 1 are all different for 1 < i < m, the same lemma 
furthermore implies that xi, . . . , Xm, yi, ■ ■ ■ , Vm are linearly independent and that 
if/p n (xi, . . . , Xp, yi, . . . , j/p) =0 for all p. 

Let / : ^ F£{a;E) be the morphism which maps a point {s:t) G to the 
partial flag V. G F£{a; E) given hy Vi = Ki (B (sxi +tyi, . . . , sxd^ + tyd^)- Since 
XpiUp G -^''^ip+i it follows that Vi C Vi+i for all i, so / is well defined. Its image 
G = /(P^) C F£{a; E) is a rational curve of multidegree d. 

Notice that L'„+i-M(i) = Fn-u(i) ® Li. If we set L'p = i-y-i(p) for 1 < p < n then 
Fn+\-u{p) = Fn^u{p) and the space of dimension in the partial flag /(1 : 0) is 
equal to L'^ © • • • © L'^. . This shows that /(1 : 0) G fli"' {F, ) . A symmetric argument 
shows that /(O : 1) G ^^^''^(G.). Finally, since dmi{KjnHn-r) — £{a) — dj and since 
© (xi -I- yj) n iJ„_,. 7^ for 1 < i < we conclude that /(1 : 1) G n'a \H.). 

This proves that (f^lf \ r2L''\ 17^°^)^ 0. 

It remains to be shown that G is the only curve which contributes to this Gromov- 
Witten invariant. Let /' : P^ ^ F£{a; E) be any rational curve of multidegree d 
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such that /'(1:0) £ ni"'\F.), /'(0:1) e 1^L''^(G'.), and /'(1:1) G n'-^\H.). Then 
the kernel of /'(P^) must be K,. We wiU show that /' is identical to the map / 
constructed above. 

Set // = p. o /' and /^ = p» o / : pi ^ Gr(a„ S). We wiU prove that = /, by 
induction on i, the case i — being clear. Assume that i > and that f^_^ = fi-i- 
li i ^ {hi, . . . ,h„i} then this follows because fi{s:t) D fl_T^{s:t) + Ki ^ /i-i(s: 
t) + Ki = fi{s:t) by the definition of /. 

So suppose i — hp for some p. Then we know that = fhp-i- Since 

//p+i(*-^) must contain fhp-i{s:t) + i^jp+i = fip+i{s:t) we furthermore deduce 
that = fip+i- In particular we see that the span of //p+i(P^) is the space 

W = i^ip+i ® (a;i, • . ■,Xp-i,yi, . . ■,yp-i). 

Notice that since £{u'^d) = i{u) — ^Jd) we have u{ah^) > u{aiip) for t < p 
(see the remarks after Theorem Similarly we have wow^ah^) < WQw{ah ) = 
wik^ + 1) < uih^ + 1) < u(6i^+i) = u{ahp). 

We claim that the intersection of W with -F'„+i-u(ai) is contained in Ki 
{xi, . . . ,Xp-i) (B Eii_(^ai}- To see this, notice at first that xi,...,Xp-i € F„_u(ai) and 
yi, . . . , £ Gu(ai) by the above inequalities. We will show that for any r < fozp+i 
we have Lr C F„_„(a^) or C G„(a,). Again using that i{u-id) = -^(w) - ^(7d) it 
follows that u{ai) = u{bip+i) > u(r) for all hi < t < hi^+i. If bj < t < bi^+i we 
therefore get £W(r) C Gu(ai)- If t < 5j then u(t) < u;(r). So if ?I(t) > u{ai) 

then L,- C Fn-^u(^ai)- Finally, if r < bj and u(r) < it(ai) then it follows from 
Lemma|21that w{t) < u{ai), so Lr C Gu(ai)- Since in particular Lr C Gu(ai) for 
all bi < T < it follows that n F„_„(a.) C -ftT^ © (xi, . . . , a;p_i). Our claim 

follows from this since E^i^ai) C W. 

Since i^„+i_tj(T-) = Fn-u{T) © for all r, it follows that the intersection of 
Ki © (xi, . . . = L'j © • • • © -^ai-i with Fn+i_u{ai) has dimension #{t < 

a-i I "(■'■) > — 1. Therefore we can write /j'(l:0) = if ^ © <^xi, . . . ,Xp-i,x'p^ 

where x'^ £ F„+x_„(^.'). Since cc^ must also be contained in W, it follows from 
the claim that we can take x'^ £ Eu(ai)- A symmetric argument shows that //(O: 
I) ^ K^® (j/i, . . .,yp^i,y'p) where y'^ £ £^u,ou.(ai)- Applying LemmalHlto the map 
ifhp^iJhpJip+i) ■■ P^ Fl{ahp-i,ahp,ai^+i;E) we then conclude that /-(sii) = 
-ft^i © (sxi +tyi, . . . , sxp-i + typ-i,sx'p + tXy'^) for some A £ C*. 

Finally notice that we can write : 1) = B®(^Xp + Xy'p)(BM for some subspace 
M C -E of dimension i{a) — 1. Since the dimension of fl i?„-r is at least 

e{a), it follows that {B © (x'^ + Xy'^)) n 77„_^ ^ 0, so C(x^ + Ay^ = C(a:p + 
This shows that /j' = fi and finishes the proof. □ 
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